;(function(window, document){
	window.BubbleSort = {
		sort: function(pArrDatas){
			this._originDatas = pArrDatas;
			this._datas = pArrDatas.concat();
			var ln=this._datas.length;
			this._count = 0;
			this._total = 0;

			document.open();
			document.write('<h1>BubbleSort</h1>');
			// 外层循环，遍历每一个数据项
			var t1 = new Date();
			for(var i=ln; i>1; i--){
				// 内层循环，对比每一个数据项，调换大的值到后面
				for( var j=0;j<i;j++){
					this._total++;
					if( this._datas[j] < this._datas[j-1] ){
						// 交换
						var tmp = this._datas[j];
						this._datas[j] = this._datas[j-1];
						this._datas[j-1] = tmp;
						this._count++;
					}
				}
			}
			document.write('<p>用时：'+ ( new Date() - t1 )+'ms</p>');
			//document.write('<p>排序结果：[' + this._datas.join(', ') + ']</p>');
			document.write('<p>共' + this._total + '次比较</p>');
			document.write('<p>共' + this._count + '次交换</p>');
			document.close();
		}
	}
})(window, document);